
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



ON AMICABLE NUMBERS AND THEIR GENERALIZATIONS. 195 

ON AMICABLE NUMBERS AND THEIR GENERALIZATIONS. 1 

By THOMAS E. MASON, Purdue University. 

Introduction. Amicable numbers m and n are defined by the equations 

S(m) = S(ri) = m + n, 

where S(m) means the sum of all the divisors of m, including m and unity. The 
great interest in amicable numbers is shown by the number of papers concerning 
them reviewed in Dickson's History of the Theory of Numbers. There are nearly 
as many papers as there are known amicable number pairs. This interest began 
in very early times when the first pair — 220 and 284 — was discovered. The belief 
in their power to bring friendship lasted through a long period. Euler made the 
most extensive contributions to the methods of discovering such number pairs. 
The above pair is referred to by Iamblichus 2 (283-330 A.D.), the second known 
pair was discovered by Fermat, the third by Descartes. Euler with new methods 
added fifty-nine others, Legendre one, Paganini one, Seelhoff two, Dickson two. 
This paper adds fourteen. 

Dickson 3 defined an amicable /c-tuple as k numbers satisfying the equations 

S(ni) = S(m) = • • • = S(n k ) = n x + n 2 + • ■ • + n k . 

He searched for amicable triples only. This paper gives amicable ^-tuples for 
k = 3, 4, 5, 6. 

Carmichael 4 defined a multiply amicable number pair as numbers m and n 
satisfying the equations 

S(m) = S(n) = t(m + n), 

where t is an integer. The same generalization applies to the ^-tuples. A large 
number of such multiply amicable number pairs for t — 2, 3 and amicable triples 
for t = 2 are readily found by methods indicated in § 2. 

No attempt has been made here to find ^-tuples in which two or more of the 
numbers are alike. That such exist is shown in some of the sets of triples found by 
Dickson. Any multiply perfect number of multiplicity k (equals 2 for ordinary 
perfect numbers) is, of course, a multiply amicable fc-tuple where all the k num- 
bers are alike. 

1. Amicable Number Sets. One of Euler's methods is to search for amicable 
numbers of the form apq and arf, where p, q, r are primes and a and / are com- 
posite, but prime to each other and to p, q, and r. Let / = (g — \){h — 1), 
where g— 1 and h— 1 are primes. Then S(f) = gh. Put p + I = hx, 

1 Read before the American Mathematical Society, Chicago, December, 1920. 

2 See Dickson, History of the Theory of Numbers, vol. 1, 1919, pp. 38-50. 

3 In this Monthly, 1918, 84-92. 

4 In this Monthly, 1919, 399. 
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r + 1 = xy and q + 1 



gy- 



We shall have 



ghxy S(a) = 8(afr) = a(pq + fr) = a{(hx - l)(gy - 1) + f(xy - 1)}. 

In the equation formed by setting the first member above equal to the fourth, 
replace aj (2a — S(a)) by bjc and 6/ — bgh + c</A by e and the result can be written 



(E) 



(ex - bg)(ey - bh) = Vgh + be(f - 1). 



In applying this method a and / are assumed. S( f ) gives g and h. It remains to 
solve for x and y, and hence p, q and r. The restriction that g and h of formula 
(£) be the g and A of / = (</ — l)(/t — 1) is not necessary. It is sufficient to 
take g and h of formula (E) any factorization of S(f). This more general g and 
A will occasionally give amicable number pairs when the restricted factorization 
of Euler fails to do so. The methods used to find the amicable number pairs 
of this paper were those of Euler with the modification just mentioned and the 
change in the fifth method of Euler made by Dickson as noted below. 
If we seek for an amicable fc-tuple an\, an 2 , •••, an^ where 



we have 



Sim) 



= S(n k ) 



S(a)S(ni) = o(»i + n 2 + • • • + n k ) or S(a)/a — (n x + n 2 + • • • + n k )fS(rii). 

In applying this method n,\, n 2 , • • • , n k are chosen and a value of a is sought. 
This method is given by Dickson in his search for amicable triples. It has been 
used in this paper more extensively than any other method. It is a modification 
of Euler's fifth method. 

The use of the methods mentioned has produced the following : 
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47-149 
19-359 

11-41-173 

71-1217 

11-31-233 

127-701 

11-31-2099 

79-10079 

13-23-149 

199-251 
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3 2 -5 2 -31 



Amicable pairs. 

13-23-251 

97-863 

13-23-1109 

71-5179 

17-19-281 

53-1879 

29-41 -43-59 
19-131-1259 



3 2 -7 2 -13-19 

3 2 -7 2 -13-19 

3 3 -5 3 

3 4 -5-ll 

3 4 -5-ll-59 



11-10499 

89-1399 

17-23-1335949 

3079-187379 

29-41-43-59 

19-131-1259 

41-599 

59-419 

89-5309 

477899. 



Amicable triples. 

3-89-a, 11-29-a, 359-a (a = 2 8 -5-19-37-73) and (a = 2 20 -7- 13 2 -31- 61 -127-337) 

17-79-6, 19-71-6, 1439-6 (6 = 2 16 -5 2 -ll-31-43-257) 

3-17-109-c, 29-263-c, 71-109-c (c = 2 9 -7-ll 2 -19) and (c = 2 u -7- 11 -19-151). 
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Amicable quadruples. 

7-107-c, ll-71-o, 17-47-o, 863-a (a = 2 8 -3 3 -5-37-73) 

17-79-6, 19-71-6, 23-59-6, 1439-6 (6 = 2 6 -3 5 -5-13) 

19-71-c, 23-59-c, 29-47-c, 1439-c (p = 2 15 -3-5 2 -ll-31-43-257) 

5-139-d, 13-59-d, 19-41-d, 839-d, (d = 2 33 -3 6 -7-23-83-137-331-547-1093 

•43691-131071), 
(d = 2 33 -3 10 -7-23-83-107-331-3851-43691-131071), 
(d= 2 37 -3 6 -7 -23 -83 -137-331 -547 -1093 -43691 -174763 -524287) and 
(d = 2 37 -3 10 -7-23-83-107-331-3851-43691-174763-524287). 
17 • 1999 • e, 23 -1499 -e,71- 499 -e, 149-239-e, (e = 2 9 -3 2 -7-ll-13), 0=2 9 -3 3 -5-ll), 
(e = 2 14 -3-5-7-19-151), (e = 2 14 -3 2 -7 2 -13-19 2 -127-151), 
0= 2 25 -3 3 -5 2 -19-683-2731-8191),0 = 2 33 -3 4 -7-ll 3 -61 -83 -331 -43691 -131071) 
and (e = 2 37 -3 4 -7-ll 3 -61-83-331-43691-174763-524287). 

Amicable quintuples. 

17-79-a, 19-71-a, 23-59-a, 29-47-a, 1439-a (a = 2 15 -3 5 -5 2 -7-ll-43-257). 

17-439-6, 29-263-6, 43-179-6, 59-131-6, 71-109-6, 

(6 = 2 33 -3 6 -5-7-ll 2 -19-83-331-43691-13107) and 

(6 = 2 37 -3 6 -5-7-ll 2 -19-83-331-43691-174763-524287). 

Amicable sextuples. 

17-1999-a, 23-1499-a, 59-599-a, 71-499-a, 79-449-a, 35999-a 
(o = 2 36 -3 9 -5 2 -7 5 - ll 2 - 13-19 2 -31 2 -61-83-127-223-331 -7019-112303-898423 

•616318177). 

23-1499-6, 59-599-6, 71-499-6, 79-449-6, 149 -239 -6, 179-199-6, where 6 is to 
be chosen as follows: take any multiply perfect number of multiplicity 6 which 
contains the factors 79-157 and which does not contain any of the other factors 
multiplying 6 in the numbers above, from this number omit 79-157 and what 
remains will give a value for 6. The known multiply perfect numbers furnish 
at least six such values of 6. 

2. Multiply Amicable Number Sets. If we seek for multiply amicable num- 
ber pairs of the form apq and arf, where p, q and r are primes and a and / are 
composite, but prime to each other and to p, q and r, we have the equations 

S(a)S(pq) = S(a)S(rf) = ta(pq+ rf). 

By the same process as that used in § 1 we arrive at equation (E), using the same 
substitutions, except that we replace ta/(2ta — 8(a)) by 6/c. The numbers 
p, q, and r depend only on the ratio 6/c. It is evident, therefore, that the same 
numbers p, q, r and / that will form an amicable number pair with a given a will 
serve to form a multiply amicable number pair if we can find a new a' such that 
ta'l(2ta' - S(a')) = a/ (2a - S(a)) = 6/c. For example, the numbers a ■ 1 1 • 41 • 173 
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and a -71 -1217 form 

an amicable number pair for .- a = 2 3 , 

a multiply amicable pair (t = 2) for a = 2 10 -3 2 -7- 13-23-89, 

a multiply amicable pair (t = 3) for 

a = 2 21 -3 8 -5 3 -7 2 -13 3 - 17- 19 3 -23-89- 181 -379-683-757. 

A table of multiply perfect numbers can be used in connection with formula 
(E) to find multiply amicable numbers. In case / = 1, formula (E) reduces to 1 
(ex — b) (cy — b) = b 2 . An illustration with this simpler formula will be given. 
Take any multiply perfect number of multiplicity 4 containing the factor 31, for 
example, 2 9 -3 3 -5-ll-31, and choose for a all of this except the factor 31, 
a = 2 9 -3 3 -5-ll. For t = 2 this will give b = 16, c = 1. Using these values 
of b and c we get p = 23, q = 47, r = 1151. This gives the multiply amicable 
pair 23 -47 -a and 1151 -a of multiplicity 2. It is necessary that the number a 
do not already contain any of the factors p, q and r. Since the values of b and c 
depend only on the fact that the multiply perfect number is of multiplicity 4 
and contains the factor 31, any number having these properties will give a value 
for a. It can readily be seen that if we had taken a multiply perfect number of 
multiplicity 6 in the above illustration and had used t = 3 we should have found 
b = 16, c = 1. This would have given the same values p = 23, q = 47, r = 1151, 
and hence, apq and ar would be a multiply amicable pair of multiplicity 3. 

If we omit from any multiply perfect number of multiplicity 2t a factor found 
in column numbered 1, in the table below, and use the remainder of the number 
for a value of a, then a taken with the corresponding set in column 2 will give 
a multiply amicable number pair of multiplicity t, provided that a does not 
contain the factors in column 2. 

12 12 
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10103-735263 
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71 


31 


17-167-13679 


809-51071 


11 


7-23 


191 


31 


17-137-262079 


12959-50231 


19 


11-59 


719 


59 


31-479 


15359 


23 


19-29 


599 


71 


59-89 


5399 


29 


17-89 


1619 


79 


41-839 


35279 


31 


19-1439 


149-191 


79 


47-239 


11519 


31 


23-47 


1151 


89 


59-179 


10799 


31 


23-47-9767 


1583-7103 


103 


59-389 


23399 


31 


47-89 


53-79 


139 


83-419 


35279 


31 


23-467 


103-107 


149 


89-449 


40499 


31 


23-479 


89-127 


191 


97-4703 


460991 


31 


23-1367 


53-607 


307 


167-1847 


310463 


31 


17-5119 


239-383 


463 


239-6959 


1670399 


31 


17-10303 


167-1103 









J This is not a particular case of equation {E) but is obtained in the same way, putting 
p + 1 = x and q + 1 = y; that is, setting g = h = 1, as well as/. — Editor. 
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By use of this table in connection with a table 1 of the known multiply perfect 
numbers about six hundred multiply amicable number pairs can be obtained of 
multiplicity t = 2, 3. 

Amicable number sets of the form am and an can be found by the use of the 
equations S(m) = S(n) and S(a)S(m) = ta(m + n). From the latter equation 
we have S(a)/ta = (m + n)/S(m). Select m and n so that S(m) = S(n) and 
then find the ratio (m + n)/S(m) and seek a value for a. This method will 
serve for amicable ^-tuples. 

For the case of multiplicity 2 we have the following 2 : If m and n are amicable 
numbers and a is a perfect number, prime to m and n, then am and an are multiply 
amicable numbers of multiplicity 2. By hypothesis 5(a) = 2a and S(m) = S(n) 
= m + n, and hence, S(a)S(m) = S(a)S(n) = 2a(m + n). 

A few multiply amicable number sets are given here that were not found by 
means of the table above. 
For t = 2: 

53-431-a, 23327-a (a = 2 s -3 2 - 7 2 - 13- 19-37-73) 

13-23-1109-6, 71-5179-6 (6 = 2 15 -3 4 -ll 3 -17-31-43-61-257) and for the same 
value of 6 

13-23-251-6, 97-863-6 and 13-23-149-6, 199-251-6 

7-59-c, 19-23-c(c = 2 7 -3 3 -5) 

7-53-d, 17-23-d (d= 2 6 -3 3 -5) 

43-167-449-e, 59-131-419-e (e = 2 7 -3-5 2 -7-31) 

7-89-/, 23-29-/ (/= 2 13 -3 3 -5-127) 

59-599-0, 71-499-^ (g = 2 20 -3-5 2 -7-31-127). 

A multiply amicable triple with t = 2 is given by 
59 -331 -a, 23 -829 -a, 19919 -a, where a is found by omitting the factor 47 from 
a multiply perfect number of multiplicity 6 and using the remainder of that 
number as a, provided that the multiply perfect number does not contain any of 
the factors 23, 59, 331, 829, 19919. 

Conclusion. The methods of finding amicable number sets are very largely 
those of trial. Experience in working with such numbers will suggest the likely 
numbers to try, but there is no sure guide yet known. The number of cases 
that need to be tried out becomes veryJarge for some of the larger numbers that 
we might choose for n\, n^, • • • ,nu in seeking /c-tuples of the form an\, an%, • • • , 
an k . For example, the number 1108800 is the sum of the divisors of at least 
twenty different sets of prime factors no one of which is less than 19. If we are 
using the method suggested by Dickson and are seeking amicable sextuples we 
shall have as many possibilities as there are combinations of twenty, six at a time. 
The same set offers 20C2 possibilities for amicable pairs, 20C3 for triples, etc. 
Any systematic search for amicable numbers among the large numbers will 
furnish a vast amount of work. 

The author of this paper was attracted to the subject on reading the section 

1 Carmichael and Mason, Proceedings of the Indiana Academy of Science, 1911, pp. 257-270. 

2 Indicated but not explicitly stated by Carmichael, in this Monthly, 1919, 399. 
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on amicable numbers in Dickson's History of the Theory of Numbers and seeing 
how large a number of papers had been written on the subject and how relatively 
few numbers had been found. After some time spent in searching he is convinced 
that any one with a little skill in manipulation of numbers, considerable patience, 
and access to the Lehmer's List of Prime Numbers, can add to the known list of 
amicable number pairs, amicable ft-tuples or multiply amicable number sets. 



AN ELEMENTARY TREATMENT OF FOURIER'S SERIES. 

By GEORGE D. BIRKHOFF, 1 Harvard University. 

The aim of this note is to treat the "remainder" after n + 1 terms of the 
Fourier's series for a given function f(x) : 

|a + («i cos x + 61 sin x) + (a 2 cos 2x + 6 2 sin 2x) + • • • , 

1 C +w 1 C + " 

cik = — I f(x) cos kxdx, b k = — I f(x) sin kxdx. 

It will be assumed that the function f(x) is periodic of period 2ir and continuous 
together with its first three derivatives. 

Let T n (x) stand for the sum of the first n + 1 terms of the above series; its 
derivative T n '(x) is seen at once not to exceed in numerical value 

(M + |6 1 |) + 2(|a 2 | + |6 2 |)+ ••• +n(\a n \ + \b n \). 

Furthermore, by integration by parts and use of the periodicity of f(x), we find 

1 r +n . 1 r + " 

a*, = r f'(x) sin kxdx = p I /"(#) cos kxdx 

= — p I f'"(x) sin kxdx. 

Consequently | a% \ , and similarly | b k | , is less than 2F$I Jc? where F$ is the maximum 
of I f'"{x) I . We conclude that | T n '(x) | is not greater than 

1 Professor Birkhoff 's earlier paper in this Monthly, " Note on certain quadratic number 
systems for which factorization is unique," appeared almost exactly fifteen years ago. His first 
published paper, in collaboration with H. S. Vandiver, "On the integral divisors of a" — b n ," 
was published in Annals of Mathematics, 1904. His second paper appeared also in Annals . . ., 
1905. His third paper was a thirty page memoir in Transactions of the American Mathematical 
Society, 1906; and his fourth paper is the one referred to above. A complete collection of his 
mathematical papers 1904-1919, 37 in number, is preserved in a bound volume at the mathematical 
seminary of Brown University. — Editok. 



